Robust Equilibria of Potential Games

نویسنده

  • TAKASHI UI
چکیده

Potential games are games with potential functions. Technically, the potential function defines a refinement concept. We provide justification for this refinement concept using the notion of robustness of equilibria. A Nash equilibrium of a complete information game is said to be robust if every incomplete information game where payoffs are almost always given by the complete information game has an equilibrium which generates behavior close to the Nash equilibrium. We show that Nash equilibria that maximize potential functions are generically robust.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Regular Potential Games

A fundamental problem with the Nash equilibrium concept is the existence of certain “structurally deficient” equilibria that (i) lack fundamental robustness properties, and (ii) are difficult to analyze. The notion of a “regular” Nash equilibrium was introduced by Harsanyi. Such equilibria are highly robust and relatively simple to analyze. A game is said to be regular if all equilibria in the ...

متن کامل

Informationally Robust Equilibria

Informationally Robust Equilibria (IRE) are introduced in Robson (1994) as a refinement of Nash equilibria for e.g. bimatrix games, i.e. mixed extensions of two person finite games. Similar to the concept of perfect equilibria, basically the idea is that an IRE is a limit of some sequence of equilibria of perturbed games. Here, the perturbation has to do with the hypothetical possibility that t...

متن کامل

Robust Equilibria in Concurrent Games

We study the problem of finding robust equilibria in multiplayer concurrent games with mean payoff objectives. A (k, t)-robust equilibrium is a strategy profile such that no coalition of size k can improve the payoff of one its member by deviating, and no coalition of size t can decrease the payoff of other players. We are interested in pure equilibria, that is, solutions that can be implemente...

متن کامل

An Evolutionary Approach to Congestion

Using techniques from evolutionary game theory, we analyze potential games with continuous player sets, a class of games which includes a general model of network congestion as a special case. We concisely characterize both the complete set of Nash equilibria and the set of equilibria which are robust against small disturbances of aggregate behavior. We provide a strong evolutionary justificati...

متن کامل

Generalized potentials and robust sets of equilibria

This paper introduces generalized potential functions of complete information games and studies the robustness of sets of equilibria to incomplete information. A set of equilibria of a complete information game is robust if every incomplete information game where payoffs are almost always given by the complete information game has an equilibrium which generates behavior close to some equilibriu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007